Nuprl Lemma : ecl-act-halt 11,40

ds:fpf(Id; x.Type), da:fpf(Knd; k.Type), x:ecl(dsda), m:L:(event-info(ds;da) List).
(ecl-act(dsdamx)(L))
 (L':(event-info(ds;da) List), n:.
 iseg(event-info(ds;da); L'L (ecl-halt(dsdax)(n,L'))  (L = L')) 
latex


Definitionsx:AB(x), P  Q, ecl-act(dsdamx), ecl-halt(dsdax), prop{i:l}, t  T, xt(x), , P  Q, x:AB(x), P  Q, A  B, A, False, iseg(Tl1l2), P  Q, P  Q, T, True, top, subtype(ST), , guard(T), ge(ij), compat(Tl1l2), ||as||, Y, sq_type(T), x(s), decidable(P), star-append(TPQ), append(asbs), concat(ll), reduce(fkas), if b then t else f fi , tt, ff, l_exists(LTx.P(x))
Lemmasecl-induction, nat wf, event-info wf, ecl-act wf, iseg wf, ecl-halt wf, ecl wf, fpf wf, Knd wf, Id wf, false wf, decl-state wf, ma-valtype wf, bool wf, append wf, le wf, ecl-halt-unique, common iseg compat, length wf1, non neg length, iseg append0, member wf, append assoc, iseg length, length append, squash wf, true wf, append nil sq, top wf, iseg transitivity, append iseg, decidable lt, iseg antisymmetry, nat plus wf, nat plus inc, star-append wf, concat wf, l all wf, nat properties, ge wf, l all cons, compat wf, compat-append, length-append, ecl-halt-nil, bool cases, bool sq, iff transitivity, assert wf, eqtt to assert, assert of eq int, bnot wf, not wf, eqff to assert, assert of bnot, not functionality wrt iff, ifthenelse wf, eq int wf, l member wf, l exists wf

origin